Implantation de grammaires de propriétés en CHR

نویسندگان

  • Verónica Dahl
  • Philippe Blache
چکیده

We propose a direct interpretation for constraint-based linguistic formalisms in which the notions of derivation and hierarchy give way to the more flexible notion of property satisfaction between categories. Such frameworks define sentence acceptability in terms of the properties that must be satisfied by groups of categories (e.g. English noun phrases can be described in Property Grammar terms [Blache01a] through a few properties such as precedence (a determiner must precede a noun); uniqueness (there must be only one determiner); exclusion (an adjective phrase must not coexist with a superlative); and so on. Rather than resulting in either a parse tree or failure, such frameworks characterize a sentence through the list of the properties it satisfies and the list of properties it violates. This allows us to parse incomplete and incorrect input in a very modular and adaptable, while efficient, manner. MOTS-CLÉS : Grammaires de propriétés, CHR, CHRG, contraintes, interprétation directe

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Non-linear recursive grammar for Sign languages (Grammaire récursive non linéaire pour les langues des signes) [in French]

Résumé. Cet article propose une approche pour la formalisation de grammaires pour les langues des signes, rendant compte de leurs particularités linguistiques. Comparable aux grammaires génératives en termes de récursivité productive, le système présente des propriétés nouvelles comme la multi-linéarité permettant la spécification simultanée des articulateurs. Basé sur l’analyse des liens entre...

متن کامل

Towards universality of growth grammars: Models of Bell, Pagès, and Takenaka revisited

“Growth grammars” are extended parametric Lindenmayer systems, enriched by some novel features (expand operator, global sensitivity, interpretive rules, arithmetical-structural operators). They can serve as a formal basis for describing functionalstructural plant models from the literature. This is demonstrated on three well-known models having in common that they were originally developed with...

متن کامل

Computing of Graphs of Relations Using Generative Grammars

— By considering représentations of graphs of relations on the set of natural numbers by bounded languages it is possible to develop a study of relations which are computable in a certain sensé by context-sensitive grammars. There are obtained closure proprieties for the class of these relations, which allow to prove the context-sensitiveness of certain languages. Résumé. — En représentant les ...

متن کامل

Des grammaires de graphes contextuelles qui charactérisent les langages contextuels

Deterministic graph grammars generate a family of infinite graphs which characterize context-free (word) languages. In this paper we presents a context-sensitive extension of these grammars. We achieve a characterization of context-sensitive (word) languages. We show that this characterization is not straightforward and that unless having some rigorous restrictions, contextual graph grammars ge...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2004